Stable Parallel Algorithms for Two-Point Boundary Value Problems
نویسنده
چکیده
Some of the most widely used algorithms for two-point boundary value ODEs, namely nite diierence and collocation methods and standard multiple shooting, proceed by setting up and solving a structured system of linear equations. It is well known that the linear system can be set up eeciently in parallel; we show here that a structured orthogonal factorization technique can be used to solve this system, and hence the overall problem, in an eecient, parallel, and stable way.
منابع مشابه
An efficient method for the numerical solution of Helmholtz type general two point boundary value problems in ODEs
In this article, we propose and analyze a computational method for numerical solution of general two point boundary value problems. Method is tested on problems to ensure the computational eciency. We have compared numerical results with results obtained by other method in literature. We conclude that propose method is computationally ecient and eective.
متن کاملB-SPLINE METHOD FOR TWO-POINT BOUNDARY VALUE PROBLEMS
In this work the collocation method based on quartic B-spline is developed and applied to two-point boundary value problem in ordinary diferential equations. The error analysis and convergence of presented method is discussed. The method illustrated by two test examples which verify that the presented method is applicable and considerable accurate.
متن کاملAugmented Lagrangian method for solving absolute value equation and its application in two-point boundary value problems
One of the most important topic that consider in recent years by researcher is absolute value equation (AVE). The absolute value equation seems to be a useful tool in optimization since it subsumes the linear complementarity problem and thus also linear programming and convex quadratic programming. This paper introduce a new method for solving absolute value equation. To do this, we transform a...
متن کاملHigher order multi-point fractional boundary value problems with integral boundary conditions
In this paper, we concerned with positive solutions for higher order m-point nonlinear fractional boundary value problems with integral boundary conditions. We establish the criteria for the existence of at least one, two and three positive solutions for higher order m-point nonlinear fractional boundary value problems with integral boundary conditions by using a result from the theory of fixed...
متن کاملA Consistent and Accurate Numerical Method for Approximate Numerical Solution of Two Point Boundary Value Problems
In this article we have proposed an accurate finite difference method for approximate numerical solution of second order boundary value problem with Dirichlet boundary conditions. There are numerous numerical methods for solving these boundary value problems. Some these methods are more efficient and accurate than others with some advantages and disadvantages. The results in experiment on model...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM J. Scientific Computing
دوره 13 شماره
صفحات -
تاریخ انتشار 1992